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Abstract 

Any link that is the closure of a positive braid has a natural Legendrian 
representative. These were introduced in |15| . where their Chekanov- 
Eliashberg contact homology was also evaluated. In this paper we re- 
phrase and improve that computation using a matrix representation. In 
particular, we present a way of finding all augmentations of such Legendri- 
ans, construct an augmentation which is also a ruling, and find surprising 
links to I/l7-decompositions and Grobner bases. 

1 Introduction 

I came across a certain set of Legendrian links while searching for examples 
to illustrate the main theorem of my thesis 15 , and they served that purpose 
very well. Since then I kept returning to them because I could always discover 
something pretty. This paper is a collection of those findings. 

The links in question (see Figure^, that I call Legendrian closures of pos- 
itive braids, denote hy Lp, and represent by front diagrams fp, are Legendrian 
representatives of braid-positive links, i.e. link types that can be obtained as the 
closure of a positive braid (3. (These are not to be confused with the more gen- 
eral notion of positive link, i.e. link types that can be represented with diagrams 
whose geometric and algebraic crossing numbers agree.) In fact I conjecture that 
Lf3 is essentially the only Legendrian representative of such a link type, in the 
following sense. 

Conjecture 1.1. Any braid-positive Legendrian link is a stabilization of the cor- 
responding Legendrian closure shown in Figure^ Ln particular, braid- positive 
links are Legendrian simple. 

This paper however is not about compiling evidence for this conjecture. 
Let us only mention that Etnyre and Honda |5] proved it for positive torus 
knots, that the set of links treated by Ding and Geiges [7j includes many two- 
component braid-positive links (for example, positive (2k, 2) torus links), and 
that Chekanov's example [3] of a non-Legendrian simple knot type is 52, which 
is the smallest positive, but not braid-positive knot. Also, by Rutherford's work 
|2()| . the Thurston-Bennequin number of Lp is maximal in its smooth isotopy 
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class because the front diagram is easily seen to admit rulings (see section 
0). Because some (actually, all) of those rulings are 2-graded, the maximal 
Thurston-Bennequin number is only attained along with rotation number 0. 

Instead, we will concentrate on Legendrian isotopy invariants of L/5. Some of 
these have been evaluated in [15| , of which the present paper is a continuation. 
It is thus assumed that the reader is familiar with sections 2 (basic notions) and 
6 (Legendrian closures of positive braids and their relative contact homology) 
of In this paper, we will re- formulate some of those computations, and get 
new results also, by using what we call the path matrix of a positive braid. This 
construction is very similar to that of Lindstrom T7 and Gessel-Viennot |14) . 
which is also included in the volume ilj. 

The paper is organized as follows. We review some results of QSj in section 
12 and discuss elementary properties of the path matrix in section |31 Then, the 
main results are Theorem 14.41 where we compute a new generating set for the 
(abelianized) image / of the contact homology differential and its consequence, 
Theorem l5.3l which gives a quick test to decide whether a given set of crossings is 
an augmentation. The latter is in terms of an LJ7-decomposition, i.e. Gaussian 
elimination of the path matrix. In Theorem 14.51 we point out that the old 
generators, i.e. the ones read off of the knot diagram, automatically form a 
Grobner basis for /. In Theorem 16. 31 we construct a subset of the crossings of /? 
which is simultaneously an augmentation and a ruling oi Lp. This strengthens 
the well known relationship between augmentations and rulings. We close the 
paper with a few examples. 

Acknowledgements: Part of the research was carried out in the summer of 
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a great pleasure to thank the Institute for their hospitality and Andras Nemethi, 
Endre Szabo, and Andras Szucs for stimulating discussions. I am grateful to 
Alexander Stoimenow for providing me with a list of braid-positive knots up to 
16 crossings. My conversations with Mikhail Kotchetov were invaluable to the 
discovery of Theorem 14. 51 Last but not least, many thanks to Supap Kirtsaeng 
for writing the computer implementation of Theorem 15.31 

2 Preliminaries 

The goal of this section is to recall some results from relevant to this paper. 
We will work in the standard contact 3-space Ri^^^ with the kernel field of the 
1-form dz — ydx. We will use the basic notions of Legendrian knot, Legendrian 
isotopy, front {xz) diagram, Maslov potential, Lagrangian {xy) diagram, reso- 
lution ^2], Thurston-Bennequin {tb) and rotation (r) numbers, admissible disc 
and contact homology^ etc. without reviewing their definitions. We will also 
assume that the reader is familiar with section 6 of ^Hl) of which this paper is 

^Because absolute contact homology doesn't appear in the paper, we'll use this shorter 
term for what may be better known as relative, Legendrian, or Chekanov— Eliashberg contact 
homology. 
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Figure 1: Front (fp) and Lagrangian (7^) diagrams of the closure (Lp) of the 
positive braid 

in a sense an extension. For a complete introduction to Legcndrian knots and 
their contact homology, see [5]. 

We would like to stress a few points only whose treatment may be somewhat 
non-standard. Crossings a of both front and Lagrangian diagrams are assigned 
an index, denoted by \a\, which is an element of Z2r, with the entire assignment 
known as a grading. This is easiest to define for fronts of single-component knots 
as the difference of the Maslov potentials (upper — lower) of the two intersecting 
strands. If a Lagrangian diagram is the result of resolution, the old crossings 
keep their indices and the crossings replacing the right cusps are assigned the 
index 1. In the multi-component case, the Maslov potential difference becomes 
ambiguous for crossings between different components. This gives rise to an 
infinite set of so-called admissible gradings. We consider these as introduced in 
[THl section 2.5] and not the larger class of gradings described in O section 9.1]. 

Let (3 denote an arbitrary positive braid word. The Legendrian isotopy class 
Lf3 is a natural Legendrian representative of the link which is the closure of /3. 
(All braids and braid words in this paper are positive. The same symbol (3 may 
sometimes refer to the braid represented by the braid word p.) Lp, in turn, is 
represented by the front diagram fp and its resolution, the Lagrangian diagram 
7/3 (see Figure Pi . Considering (3 drawn horizontally, label the left and right 
endpoints of the strands from top to bottom with the first q whole numbers {q 
is the number of strands in (3). The crossings of /3, labeled from left to right by 
the symbols bi, . . . ,bw, are the only crossings of fp. Due to resolution, 7^ also 
has the crossings ai, . . . , a^. 

The differential graded algebra (DGA) A which is the chain complex for the 
contact homology of Lp is generated (as a non-commutative algebra with unit) 
freely over Z2 by these q + w symbols {w is the word length or exponent sum of 
P). It's assigned a Z-grading^ which takes the value on the bk and the value 

^AU components of L/} have r = 0. If there are multiple components, what we describe 
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1 on the Qn (extended by the rule \uv\ — \u\ + \v\). By Theorem 6.7 of TS", the 
differential d is given on the generators by the formulas 

d{bk)^0 and 5(a„) = 1 + C„,„. (1) 

(It is extended to A by linearity and the Leibniz rule.) Here, for any n, 

{ii.,...Aa }eD„ 

where two more terms require explanation. 

Definition 2.1. A finite sequence of positive integers is called admissible if for 
all s > 1, between any two appearances of s in the sequence there is a number 
greater than s which appears between them. For n > 1, we denote by D„ the 
set of all admissible sequences that are composed of the numbers l,2,...,7i — 1. 

Note that non-empty admissible sequences have a unique highest element. 

Definition 2.2. Let 1 < i, j < q- The element Bij of the DGA of 7/3 is the sum 
of the following products. For each path composed of parts of the strands of the 
braid (word) /? that connects the left endpoint labeled i to the right endpoint 
labeled j so that it only turns around quadrants facing up, take the product of 
the labels of the crossings from left to right that it turns at. (We will refer to 
the paths contributing to Bij as paths in the braid.) 

We will also use the following notation: for any i < j, let 

J ^ ^ -^2,21-^21,22-^22,23 ■ ■ ' ^ic — i,ic^ic,j ' (^) 

{ 2, 21,. ..,2c }6-Dj 

The expressions Bij and Cij are elements of the DGA A. Even though A 
is non-commutative, we will refer to them, as well as to similar expressions and 
even matrices with such entries, as polynomials. 



3 The path matrix 

The polynomials Bi j are naturally arranged in a q x q matrix Bp (with entries 
in A), which we will call the path matrix of (3. 

If we substitute for each crossing label of /3, then Bp reduces to the matrix 
of the underlying permutation tt of (3: 

S/3(0,0,...,0)- [<5,(,),,] =:P^, 

where 5 is the Kronecker delta. Note that Bp depends on the braid word, 
whereas only on the braid itself. 

here is only one of the admissible gradings. 
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Figure 2: Labels before and after an isotopy and a Reidemeister III move. The 
signs on the right are the so called Reeb signs. 

Remark 3.1. When the braid group relation (Jiffj — (Tjdi, \i — j| > 1 is applied 
to change /3, the diagram 7^ only changes by an isotopy of the plane and the 
path matrix Bp hardly changes at all. In fact if we don't insist on increasing 
label indices and re-label the braid as on the right side of Figure [3 then Bp 
remains the same. Therefore such changes in braid words will be largely ignored 
in the paper. 

3.1 Multiplicativity 

The path matrix behaves multiplicatively in the following sense: If two positive 
braid words j3i and (32 on q strands are multiplied as in the braid group (placing 
(32 to the right of (3i) to form the braid word (3i * P2, then 

5/3i*/32 = -B/Si • Bp^. (4) 

Note that for this to hold true, /3i and P2 have to carry their own individual 
crossing labels that /3i * (^2 inherits, too. Otherwise, the observation is trivial: 
we may group together paths from left endpoint i to right endpoint j in /3i * P2 
by the position of their crossing over from pi to ^2- 

Remark 3.2. Apart from the technicality of having to view Bp-^ and Bp^ as 
polynomials of separate sets of indeterminates, there are other problems that 
so far prevented the author from defining a representation of the positive braid 
semigroup based on I^J. Namely, when we represent the same positive braid 
by a different braid word, the path matrix changes. This can be somewhat 
controlled by requiring, as another departure from our convention of increasing 
label subscripts, that whenever the braid group relation CTiCi+iCTi — ai+iaiai^i 
is applied to change /3, the two sets of labels are related as on the right side of 
Figure El Then the path matrix changes 





"62 


bs 


1" 




b2 + bsbi 63 


1" 


from 


bi 


1 





to 


bi 1 







1 










1 






Notice that this is just an application of Chekanov's chain map [21 relating the 
DGA's of the diagrams before and after a Reidemeister III move (and the same 
happens if the triangle is part of a larger braid). Therefore we may hope that 
the path matrix of a positive braid /?, with its entries viewed as elements of the 
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Figure 3: Trefoil braid 



relative contact homology H{Lp), is independent of the braid word representing 
f3. This is indeed the case because the set of equivalent positive geometric 
braids (with the endpoints of strands fixed^) is contractible, thus it is possible 
to canonically identify the contact homologies coming from different diagrams. 
But because there isn't any known relation between the contact homologies of 
L/32, and Lp^^^p^, this doesn't help us. 

The path matrix of the braid group generator Ui, with its single crossing 
labeled h is block-diagonal with only two off-diagonal entries: 

" h-i 

R - ^1 
~ 10 

By Q), all path matrices are products of such elementary matrices. 
Example 3.3. Consider the braid /3 shown in Figure|31 Its path matrix is 



'Bi,i 


-Si, 2 




bi 


1 




62 1 




63 1 




bi+b3 + bib2b3 1 + 6162 


B2,l 


B2,2 




1 







1 




1 




1 + 6263 62 



(The path contributing 6162 to B12 is shown.) As Di = { } and D2 = 
{ 0, { 1 } }, we have C14 = S14 = 61+63 + 616263 and C2,2 = ^2, 2 + ^2,1-81^2 = 

62 + (1 + 6263)(1 + 6162). Thus in the DGA of 7/3, the relations ^ai = 1 + 61 + 

63 + 616263 and da2 = 1 + 62 + (1 + 6263)(1 + 6162) = 62 + 6263 + 6162 + 62636162 
hold. 

3.2 Inverse matrix 

The inverse of the elementary matrix B^^ is 

h-i 

1 

1 b 

Therefore, writing /3 = ai^ai^ ■ ■ ■ ai^, from B^^ = [B^^^B^^^ ■ ■ ■ B^.^) ^ = 
B'^^ ■ ■ ■ S^.^ we see that is also a path matrix of the same braid word /3, 
but in a different sense. This time, the (z,j)-entry is a sum of the following 
products: For each path composed of parts of the strands of (3 that connects 

^I.e., conjugation is not allowed here; if it was, the space in question would not be con- 
tractible any more, as demonstrated in 1151 . 



(6) 
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Figure 4: First half of a conjugation move (sequence of two Reidemeister II 
moves) 




Figure 5: Moving a strand to the other side of a front diagram. 



the right endpoint labeled i to the left endpoint labeled j so that it only turns 
at quadrants facing down, take the product of the crossings from right to left 
that it turns at. So it's as if we turned /3 upside down by a 180° rotation while 
keeping the original labels of the crossings and of the endpoints of the strands. 

That operation on the braid word produces a Legendrian isotopic closure 
(where by closure we mean adding strands above the braid, as in Figure^. 
This is seen by a two-step process. First, apply 'half-way' the conjugation move 
of JS] (as in Figure 2)) successively to each crossing of /? from left to right. This 
turns /3 upside down, but now the closing strands are underneath. 

Then, repeat q times the procedure shown in Figure|Sl which we borrow from 
|12| . The box may contain any front diagram. Before the move represented by 
the third arrow, we make the undercrossing strand on the left steeper than all 
slopes that occur inside the box, so that it slides underneath the entire diagram 
without a self-tangency moment. (In 3-space, increasing the slope results in a 
huge y-coordinate. Recall that fronts appear on the a;z-plane, in particular the 
y-axis points away from the observer. So the motion of the strand happens far 
away, way behind any other piece of the knot.) 

Example 3.4. The inverse of the matrix from the previous example is 



"0 l' 




l' 




1' 




62 1 + 62&1 


1 




1 62. 




.1 ^1. 




1 + 6362 63 -1- 61 + 636261 



In FigureOl the path contributing 636261 to the (2,2) entry is shown. 
3.3 Permutation braids 

As an illustration, we examine the path matrices of permutation braids, which 
are positive braids in which every pair of strands crosses at most once. They 
are in a one-to-one correspondence with elements of the symmetric group Sq 
and they play a crucial role in Garside's solution TS" of the word and conjugacy 
problems in the braid group Bq. 
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It is always possible to represent a braid with a braid word in which the 
product CTiai+iCTi doesn't appear for any i. (That is, all possible triangle moves 
in which the "middle strand is pushed down," as in Figure [21 viewed from the 
right to the left, have been performed.) Such reduced braid words for permu- 
tation braids (up to the relation ataj = ajdi, \i — j\ > 1; see Remark 13. 1|) are 
unique. 

Proposition 3.5. Let tt e S'g. The path matrix B-^ associated to its reduced 
permutation braid word is obtained from the permutation matrix P-^ as follows. 
Changes are only made to entries that are above the 1 in their column and to the 
left of the 1 in their row. At each such position, a single crossing label appears 
in Btt. 

In particular, the positions that carry different entries in P^^ and B^r are in 
a one-to-one correspondence with the inversions of tt. 

Proof. Starting at the left endpoint labeled i, our first "intended destination" 
(on the right side of the braid) is 7r(i). Whenever we turn along a path in 
the braid, the intended destination becomes a smaller number because the two 
strands don't meet again. This shows that entries in B^r that are to the right 
of the 1 in their row are 0. Traversing the braid from right to left, we see that 
entries under the 1 in their column are 0, too. Either one of the two arguments 
shows that the I's of P^r are left unchanged in _B^. (This part of the proof is 
valid for any positive braid word representing a permutation braid; cf. Figure[21 
and equation IHJl.) 

We claim that any path in the braid contributing to any Bi j can contain at 
most one turn. Assume the opposite: then a strand s crosses under the strand 
ti and then over the strand t2, which are different and which have to cross each 
other as well. This contradicts our assumption that the braid word is reduced, 
for it is easy to argue that (in a permutation braid) the triangle s,ti,t2 that 
we have just found must contain an elementary triangle as on the right side of 
Figure El 

So the paths we have not yet enumerated are those with exactly one turn. 
Because strands cross at most once, these contribute to different matrix entries. 
Finally, if («, j) is a position as described in the Proposition, then 7r(i) > j and 
T^^^U) > i- This means that the strand starting at i has to meet the strand 
ending at j, so that the label of that crossing becomes Bi j. □ 

Example 3.6. The transposition (14) of 5*4 is represented by the reduced braid 
word shown in FigureEl It contains 5 inversions, corresponding to the 5 crossings 



of the braid. Its path matrix is B 



(14) 



h 


64 


b^ 


1' 


b2 


1 








bi 





1 





1 












The path matrix of 



the Garside braid (half- twist) A4, also shown in Figure O is 



63 65 fee 1 

62 64 1 

61 1 

10 
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Figure 6: Permutation braids of (14) and of (14) (23) (the latter also known as 
the Garside braid A4). 



The latter pattern obviously generalizes to A„ for any n. 



3.4 Row reduction 

There is yet another way to factorize the path matrix. Let € Sq denote the 
underlying permutation (transposition) of the elementary braid <Ji ^ Bq. 

Lemma 3.7. Let X Cz Sq be an arbitrary permutation. Then for all i, 



matrix 
ofX 



b 1 
1 



q — i— 1 



matrix 

of Ti o X 



(7) 



where in the first term of the right hand side, the single non-zero off-diagonal 
entry b appears in the position A^^(i), X~^{i + 1). 



Proof. The essence of the proof is in Figure |7| It will be crucial that the path 
matrix depends on how the braid is decorated with labels. On the other hand, 
for the purposes of the argument, over- and undercrossing information in the 
braids is irrelevant. In fact, although we will not change our terminology, we 
will actually think of them (in particular, when we take an inverse) as words 
written in the generators ti, . . . , Tq_i of Sq. 

Take the permutation braid for A (or choose any other positive braid word 
with this underlying permutation) and label its crossings with zeros. (In Figure 
[7|we used A = (1342) e 5*4 as an example.) Add a single generator (7^, with its 
crossing labeled b to it (Figure [7| shows i ~ 2). The left hand side of O is the 
path matrix of this braid (3. 

Next, choose any positive braid word fi in which the strands with right 
endpoints X~-^{i), X~^{i + 1) cross (say exactly once) and form the product 
fi~^ * /i * /3. Label the crossings of and ^ with zeros, as in the middle of 
Figured This way, the path matrix does not change. 

Now, it does not matter for the path matrix where exactly the single non- 
zero label b appears in the braid as long as that crossing establishes a path 
between the same two endpoints. In other words, we may move the label from 
the first (from the right) to the third, fifth etc. crossing of the same two strands. 
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Figure 7: Braids so decorated that they have the same path matrix 



By construction, one of those crossings is either in fj, (if X~^{i) > + 1), 

as is the case in Figure E)) or in /i^^, and we move the label there (bottom of 
Figured). When we read off the path matrix from this form, we obtain the 
right hand side of |7J): The path matrix of /i^^ * /i is Iq except for the single 
b that establishes a path from X~^{i) to X^^{i + 1), and the path matrix of f3, 
now labeled with only zeros, is Pnox- d 

Next, for the positive braid word (3 = Oi-^^fJi^ ■ ■ ■ with crossings labeled 
6i, 62, . . . , we'll introduce a sequence of elementary matrices. The underlying 
permutation is tt = t^^ . . . Ti^Ti-^ . Let us denote the "permutation up to the fc'th 
crossing" by TTfe = Tik ■ ■ ■ '''h j so that ttq = id and tTh, = tt. Let Ak be the 
qx q identity matrix with a single non-zero off-diagonal entry of bk added in the 
position '!T^\{ik),''^k-i(^k + !)■ Note that because we work over Z2, A| = Iq 
for all k. 

Proposition 3.8. For the positive braid word (3 — ai-^at^ ■ ■ ■ (T,;„ with underlying 
permutation n, we have Bp — A1A2 . . . A^P^^, where P^^ is the permutation 
matrix. 

Proof. If A = TTk-i, i = ik, and b = bk, then equation Q reads Ptj^_^B„^ = 
AkP-Kk- Starting from Bp = {PTrgBcr._^)Ba-i^ . . . Bg..^ , we apply Lemma w 
times. □ 
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Read in another way, this result shows that Bf3 reduces to by applying 
a particular sequence of elementary row operations: . . .AiBp = P^. This 
works in the non-commutative sense. 

Example 3.9. For the braid (3 of Figure|21 we have 



1 &i 
1 





1 




1 63 






h2 1 




1 





1 

1 



that is 



1 





1 




1 61 






62 1 




1 





61 



62^3 



f 6162 
h2 








1" 




1 






4 Algebraic results 

In this section, we treat (re-define, if you like) the symbols Bij as independent 
variables. Instead of Z2-coefficients, we will work in the free non-commutative 
unital ring generated by these symbols (where 1 <i,j < q) over Z. After the 
first set of statements, we will abelianize so that we can consider determinants. 

Note that the C^j (equation 0) are polynomials in the Bi^j. To state our 
results, we will need a similar family of polynomials whose definition is based 
on the notion of admissible sequence fDefinition l2.1|l . 

Definition 4.1. For any \ < i, j < q, let 



E 



,22 ^22 ,23 • ■ ■ -^ic—i -^^c J • 



Note that Mij = Cij = Bij, Mj_i = Bi^i, M„^„ = C„,„, and Mi-i^ 
Ci-i^i, whenever these expressions are defined. 

Lemma 4.2. 



1 Ci,2 


Cl,3 




1 


3 


C2,q 




1 








1 


1 -Ml 


2 -Afl,3 




1-^ 


-Af2,3 





-Af2,g 



-M: 



3,9 



-Mi,2 

1 



-Ml. 3 

-M2.3 
1 



-Ml,q 
-M2,q 
-M3,q 







1 


Cl,2 


Cl,3 




1 


C2,3 


C2,q 




1 


C3,q 






1 



and a similar statement can he formulated for lower triangular matrices. 
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Note that the two claims don't imply each other because we work over a 
non-commutative ring. 



Proof. We need that for all 1 < i < j < 

—Mij — Ci^i+iMi+ij — Ci^i+2Mi+2,j — ■ 
and that 

Cij — Mj_i+iCi+ij — Mi^i+2Ci+2,j — ... — Mij-iCj-ij — Mij = 0. 

We may view both of these equalities as identities for dj . The first one groups 
the terms of Cij according to the highest element of the admissible sequence. 
The second groups them according to the first element which is greater than i. 
The lower triangular version is analogous. □ 

Lemma 4.3. For all 1 < n < q, 



-1 

M2,l 



-1 



M3,l M3,2 -1 

M„4 M„,2 M„,3 •• 

-62,1 —1 — -B2,lSi^2 



-1 



1 -Afi,2 


-Mi,3 • • 


• -Mi,„ 


1 


-M2,3 • • 


• -M2,n 




1 


■ -Ma^ri 






1 



B. 



i,2 



B, 



Bn,2 



B2,i 

-Ci, 



-61, n 

^2,71 



(8) 



Proof. For entries above the diagonal {i < j), the claim is that 

Si J = -Mi,iMij - Mi,2M2j - ... - Mi,i_iMi_ij + Mi J. 

Viewing this as an identity for Mij, we see that it holds because terms are 
grouped with respect to the highest element in the admissible sequence. The 
reasoning is the same for positions below the diagonal. For the diagonal entries, 
we need to show that 

Bi,i - Ci,i - 1 = -Mi,iMi,i - Mi,2M2,i - ... - Mi,i_iMi_i,i - 1. 

Isolating Ci^i this time, we again see a separation of its terms according to the 
highest element of the admissible sequence. □ 

For the rest of the section, we will work in the commutative polynomial ring 
generated over Z by the Bij, so that we can talk about determinants. 
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Theorem 4.4. The ideal I' generated by the polynomials 



l + ClJ, 1 + 6*2,2, i+Cq^q 

agrees with the ideal I generated by the polynomials 



Li=Bi 



1, Lo 



Bi,i Bi^2 

B2,l B2,2 



1. 



B. 



9:1 



Bl^q 
Bq,q 



-If 



Proof. Let n < q and take determinants of both sides of equation 0: (— 1)", 

Bi.i ■ ■ ■ 



on the left hand side, agrees with 



plus an element of /' on 



Bn,l ' ' ' Bji , ^ 

the right hand side. Thus, L„ e /' for all n. 

The proof of the other containment relation is also based on equation (jHJ and 
goes by induction on n. Note that 1 + Ci,i = Li and assume that 1 + Ci,i, 1 + 
6*2,2, ■ • ■ , 1 + C„_i,„_i are all in / (actually, they are in the ideal generated by 
Li, L2, • ■ • , Ln^i). Re- writing the determinant of the matrix on the right hand 
side of (0, we find that 



-1 
B2.1 



Bn-1,1 

Bn,l 



Si, 2 
-1 — -82,1^1,2 

Bn-1,2 
Bn,2 



Bl.n-1 
B2,n-1 



Bl^n 
-82,71 



Bn-l,n-l ^ Cn-l.n-1 ^ 1 Sji-l,ra 
Bn , n — 1 Bji ji 



-1 Si,2 
-62,1 —1 — i?2,l-Bl,2 



Bn-l,l 




Bn~l,2 




Bl^n-1 
B2,n-1 



Bl^n 
B2,n 



Bn-l.n-1 ~ Cn-l.n-1 ^ 1 -Bn-1, 
l + Cn 



Notice that the second determinant is (— 1)"^^(1 + C„,„) (by Lemma E7!^ . while 
• • • Bi^n 

plus an element of /', but the latter, by the in- 



the first is 



B„ 



B„ 



ductive hypothesis, is also in /. Isolating 1 + C„,n, we are done. 



□ 



So we see that the ideal / defined in terms of the upper left corner sub- 
determinants of the general determinant is also generated by the polynomials 
1 + Cn,n, which arise from contact homology (counting holomorphic discs). In 
fact much more is true: the 1 -|- C„,„ form the reduced Grobner basis for /. Of 
course this can only be true for certain term orders that we'll describe now. 

In the (commutative) polynomial ring Z[Bij], take any order -< of the in- 
determinates where any diagonal entry Bi^i is larger than any off-diagonal one. 
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Extend this order to the monomials lexicographically. (But not degree lexi- 
cographically! For example, -82,2 >~ ^2,iSi,2-) This is a multiplicative term 
order. 



Theorem 4.5. The polynomials 1 + Cn,n, n = 1, 
(|2J) ), form the reduced Grobner basis for the ideal 



Bi. 



Bis Bi^2 

B2,l B2^2 



1, 



Bi, 



, q ( defined in equation 

Bl,q \ 



B. 



B. 



11,1 



-{-ly 



under any of the term orders -< described above. 



Proof. This is obvious from the definitions (see for example 2 ), after noting 
that the initial term of 1+C„^„ is i?„,„ and that by the definition of an admissible 
sequence, no other term in 1 + Cn,n contains any Bi^i. (The initial ideal of / is 
that generated by the Bn,n.) □ 



5 Augmentations 

Definition 5.1. Let 7 be a Lagrangian diagram of a Legendrian link L. If L 
has more than one components, we assume that an admissible grading of the 
DGA of 7 has been chosen, too. An augmentation is a subset X of the crossings 
(the augmented crossings) of 7 with the following properties. 

• The index of each element oi X is 0. 

• For each generator a of index 1, the number of admissible discs with 
positive corner a and all negative corners in X is even. 

Here, an admissible disc is the central object of Chekanov-Eliashberg the- 
ory: These discs determine the differential d of the DGA A, and thus contact 
homology H{L). Unlike most of the literature, we expand the notion of augmen- 
tation here (in the multi-component case) by allowing 'mixed' crossings between 
different components to be augmented, as long as they have index in the one 
grading we have chosen. Such sets of crossings would typically not be augmen- 
tations for other admissible gradings because it's exactly the index of a mixed 
crossing that is ambiguous. Our motivation is that 7^, even if it is of multiple 
components, has the natural admissible grading introduced in section |21 

The evaluation homomorphism (which is defined on the link DGA, and which 
is also called an augmentation) ex'- A ^ 7^2 that sends elements of X to 1 and 
other generators to 0, gives rise to an algebra homomorphism {ex)* '■ H{L) 
Z2. In fact, the second requirement of Definition 15. II is just an elementary way 
of saying that ex vanishes on d{a) for each generator a of index 1, while for 
other indices this is already automatic by the first point and the fact that d 
lowers the index by 1. 
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Remark 5.2. As a preview of a forthcoming paper, let us mention that augmen- 
tations do define a Legendrian isotopy invariant in the following sense: the set 
of all induced maps {sx)*' H{L) — > Z2 depends only on L. (The correspon- 
dence between augmentations of different diagrams of L is established using 
pull-backs by the isomorphisms constructed in Chekanov's proof of the invari- 
ance of H{L).) The number of augmentations in the sense of Definition l5.1l mav 
however change by a factor of 2 when a Reidemeister II move or its inverse, 
involving crossings of index and —1, is performed. 

In practice, finding an augmentation means solving a system of polynomial 
equations (one equation provided by each index 1 crossing) over Z2. In this 
sense, augmentations form a variety. In this section we prove a few statements 
about the variety associated to 7^. 

The main result is the following theorem, which allows for an enumeration of 
all augmentations of 7/3. The author is greatly indebted to Supap Kirtsaeng, who 
wrote a computer program based on this criterion. It may first seem ineffective 
to check all subsets of the crossings of /?, but it turns out that a significant 
portion of them are augmentations (see section Ej). 

Let y be a subset of the crossings of (3. Let ey : ^1 — + Z2 be the evaluation 
homomorphism that sends elements of F to 1 and other generators to 0. In 
particular, we may talk of the 0-1-matrix EYiBp). (This could also have been 
denoted by i3^(xy), where the 0-1-sequence xy is the characteristic function 

of r.) 

Theorem 5.3. Let Y he a subset of the crossings of the positive braid word (3. 
Y is an augmentation of if and only if the 0-1-matrix syiB/s) is such that 
every upper left corner square submatrix of it has determinant 1 . 

It is then a classical theorem of linear algebra that the condition on eyiBfs) 
is equivalent to the requirement that it possess an L[/-decomposition and also 
to the requirement that Gaussian elimination can be completed on it without 
permuting rows. 

Proof. In our admissible grading, each crossing of (3 has index 0. Therefore Y 
is an augmentation if and only if sy vanishes on d{a) for each index 1 DGA 
generator a. This in turn is clearly equivalent to saying that sy vanishes on 
the two-sided ideal generated by these polynomials. In fact because sy maps 
to a commutative ring (Z2), we may abelianize A and say that the condition 
for Y to be an augmentation is that ey vanishes on the ideal generated by the 
expressions d{ai), . . . , 9(ag), which are now viewed as honest polynomials in the 
commuting indeterminates 61 , . . . , 5^, . 

In |15| . section 6, we computed these polynomials and found that they really 
were polynomials of the polynomials -Bi.j, as stated in equation Now by 
(the modulo 2 reduction of) Theorem 14.41 the ideal generated by the i9(a„) is 
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also generated by the polynomials 



Bi, 



Bi,i Bi^2 

B2A -82,2 



+ 1, 



Bi, 



B. 



9,1 



Br, 



which implies the Theorem directly. 



□ 



Remark 5.4. Notice that for a path matrix Bp, a quick look at © with formula 
(0J implies that we always have det(i3^) = 1. Therefore the condition on the 
qx q subdeterminant is vacuous: if a subset of the crossings of (3 "works as an 
augmentation" for ai, . . . , a^-i, then it automatically works for aq as well. 

Let us give a geometric explanation of the appearance of L [/-decomposi- 
tions. Figure IHl shows another Lagrangian diagram of Lp that is obtained from 
the front diagram fp by pushing all the right cusps to the extreme right and 
then applying resolution. This has the advantage that all admissible discs are 
embedded. Label the q{q — 1) new crossings as in Figure |H1 Our preferred 
grading is extended to the new crossings by assigning to the Cij and 1 to 



the Si J. This implies d{ci 
follows: 



0, while the index 1 generators are mapped as 



<9(a„) = 1 + Cn^iBi^ 



'^n.n— 1 , 



B„, 



and 



B, 



= Ci^iBij + . . . + dS-lBi-i^j r -i^ij. 

Setting the latter q + (2) expressions equal to is equivalent to saying that the 
matrix product 



1 

C2,l 
C3,l 





1 

C3,2 1 



Cq,l Cq2 Cq^3 



Bis 


Bl^2 


B13 ■ 


Bl,q 


B2S 


B2,2 


B23 ■ 


B2,q 


B3,l 


B3,2 


B3,3 ■ 


B3,q 


Bq,l 


Bq,2 


Bq,3 ■ 


■ Bq^q 



is unit upper triangular. Thus an augmentation evaluates Bp to an LU- 
decomposable 0-1-matrix and the converse is not hard to prove either. 



6 Rulings 

Definition 6.1. An ungraded ruling is a partial splicing of a front diagram 
where certain crossings, called switches, are replaced by a pair of arcs as in 
Figure El so that the diagram becomes a (not necessarily disjoint) union of 
standard unknot diagrams, called eyes. (An eye is a pair of arcs connecting 
the same two cusps that contain no other cusps and that otherwise do not 
meet, not even at switches.) It is assumed that in the vertical {x — const.) slice 
of the diagram through each switch, the two eyes that meet at the switch follow 
one of the three configurations in the middle of Figure El 
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r 



r 




S3. 




Figure 8: Another Lagrangian diagram of L 







\y \y \y 



Figure 9: Allowed and disallowed configurations for switches of rulings 



Let us denote the set of all ungraded rulings of a front diagram / of a 
Legendrian link by ri(/). We get 2-graded ruhngs, forming the set r2(/), if 
we require that the index of each switch be even. Z-graded rulings (set ro(/)) 
are those where each switch has index 0. 

Fi is of course grading-independent. For multi-component oriented link 
diagrams, F2 doesn't depend on the chosen grading, but Fq might. 
Rulings can also be classified by the value 

9 = number of eyes — number of switches. 

The counts of ungraded, 2-graded, and Z-graded rulings with a given 6 are all 
Legendrian isotopy invariants^ [SlEI- (In particular, the sizes of the sets Fi(/), 
i = 0, 1, 2, don't depend on /, only on the Legendrian isotopy class.) We may 

*In the Z-graded case, we may have to assume that the Legendrian has a single component. 
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arrange these numbers as coefficients in the ruling polynomials^ 

per; 

Fuchs notes that the existence of a 2-graded ruling implies r = 0. Let us 
add that if we treat the eyes as discs and join them by twisted bands at the 
switches, then a 2-graded ruling becomes an orientable surface. The number is 
its Euler characteristic and thus + ^, where fi is the number of the components 
of the Legendrian, is even. In particular, 9 is odd for any 2-graded ruling of a 
Legendrian knot. 

There is a marked difference between Z-gradcd rulings and the two less 
restrictive cases. i?i and i?2 only depend on the smooth type of the Legendrian 
and its Thurston-Bennequin number. In fact, Rutherford 1201 proved that for 
any link, Ri{z) is the coefficient of a~*^~^ in the Dubrovnik version of the 
Kauffman polynomial, and that R2{z) is the coefficient of in the Homfly 

polynomial. On the other hand, Rq is more sensitive: Chekanov 0] constructed 
two Legendrian knots of type 52, both with tb = 1 and r = 0, so that one has 
Ro{z) = 1 + and the other has Ro{z) = 1. 

Because fp only contains crossings of index 0, any ungraded ruling is auto- 
matically 2-graded and Z-graded in this case. Thus we may talk about a single 
ruling polynomial. By Rutherford's theorems, this implies that the coefficients 
of the terms with minimum u-degree in the Homfly and Kauffman polynomials 
(for the latter, replace a with in its Dubrovnik version) of a braid-positive 
link agree. In fact, using Tanaka's results ^J?^, the same can be said about 
arbitrary positive links. (See ^B] for more.) This, without any reference to Leg- 
endrians yet with essentially the same proof, has been first observed by Yokota 

El- 

Example 6.2. The positive trefoil knot that is the closure of the braid in Figure 
Ohas one ruling with 6 = —1 and two with 9 = 1, shown in Figure [TUl The 
numbers 1 and 2 (i.e., the ruling polynomial R{z) = 2 + z^) appear as the 
leftmost coefficients in the Homfly polynomial 

z^v^ 

2w2 -^4 

and also in the Kauffman polynomial 

9 9 2 4 

—zv^ +zv^ 

2w2 



^These are honest polynomials for knots, but for multi-component links, they may contain 
negative powers of z. It may seem unnatural first to write them the way we do, but there are 
two good reasons to do so: One is Rutherford's pair of theorems below, and the other is that 
rulings can also be thought of as surfaces, in which case 8 becomes their Euler characteristic 
and (in the one-component and 2-graded case) 1 — 6 is twice their genus. 
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Figure 10: The Seifert ruling and the other two ruHngs of the positive trefoil 



The diagram fp admits many rulings. The one that is easiest to see is what 
we will call the Seifert ruling, in which the set of switches agrees with the set 
of crossings in /3. This is the only ruling with the minimal value 9 = q — w. 
Another ruling, that one with the maximum value — ^, will be constructed in 
Theorem lO 

The second lowest possible value of 9 for a ruling oi fp is q — w + 2 = 
—tb{Lp) + 2. It is easy to see that in such a ruling, the two crossings of /3 that 
are not switches have to be 'on the same level' (represented by the same braid 
group generator) without any other crossing between them on that level, and 
also that any such arrangement works. Thus, assuming that each generator 
occurs in the braid word (3 (i.e., that fp is connected), the number of such 
rulings is w — (q — 1) — tb{Lp) + 1. In all of the examples known to the author, 
the next value of 9, that is9 = q~w + 4: — —tb + 4, is realized by exactly 
("'2^'') = (*2') rulings (but I don't know how to prove this). At 9 = -tb + 6 and 
higher, dependence on the braid occurs (see section [Tj). 

It would be very interesting to have a test, similar to Theorem 15.31 that 
decides from the path matrix whether a given crossing set of f/3 is a ruling. 

From work of Fuchs, Ishkhanov |l()l lll| . and Sabloff '51^, we know that Z- 
graded rulings for a Legendrian exist if and only if augmentations do. Ng and 
Sabloff also worked out a surjective correspondence ^\ that assigns a Z-graded 
ruling to each augmentation. In that correspondence, the size of the preimage 
of each Z-graded ruling p of the front diagram / is the number 2(^(''^+^ 
where 

\crossings a of f with |a|<0 / \crossiiigs a of / with |a|>0 

— number of right cusps. 

In particular, the number of augmentations belonging to p depends on 9{p) and 
the diagram only. (Note that x* has the same parity as tb, and because r = is 
even, it also has the same parity as /i.) Thus the total number of augmentations 
is 

Ro{z)-z-^-^' . (9) 

2 = 2-1/2 

For the diagram fp, which is without negatively graded crossings, we have 
X*(//3) = tt>[Lp) — w — q. Thus among the rulings of fp, the zeroth power of 2 
corresponds only to the Seifert ruling. Therefore the number of augmentations 
of fp is odd. 
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Figure 11: Splicing a crossing to create the path 
Si; after removing Si, a marker i is left on the 
remaining diagram. 

The next theorem may further illuminate the relationship between augmen- 
tations and rulings. 

Theorem 6.3. For any positive braid word (3, there exists a subset of its cross- 
ings which is (the set of switches in) a ruling of fp and an augmentation of^/s 
at the same time. 

The set we will construct is not, however, fixed by Ng and Sabloff's many- 
to-one correspondence. 

Proof. The set X is constructed as follows: In /3, the strands starting at the 
left endpoint 1 and ending at the right endpoint 1 either agree or intersect for 
an elementary geometric reason. In the latter case, splice/ augment their first 
crossing from the left, di. In either case, remove the path si connecting 1 to 1 
from the braid. (If splicing was necessary to create si, then leave a marker 1 
on the lower strand as shown in Figure Proceed by induction to find the 
paths S2, ■ . ■ , Sq and for those st that were the result of splicing, leave a marker 
i and place the spliced crossing di m X. 

The components of are enumerated by the cycles in the permutation tt 
that underlies /3 and the construction treats these components independently of 
one another. The number of elements in X is g minus the number fj, of these 
cycles/components: it is exactly the largest element i of each cycle of tt whose 
corresponding path Si 'exists automatically,' without splicing. A way to see this 
is the following. Suppose tt contains a single cycle. Unless q = 1, di exists. 
When si is removed from the braid, 1 is 'cut out' of tt: in the next, smaller 
braid, the underlying permutation takes 7r~^(l) to 7r(l). In particular, we still 
have a single cycle. Unless 2 is its largest (and only) element, d2 will exist and 
the removal of S2 cuts 2 out of the permutation. This goes on until we reach q, 
at which stage the braid is a single strand and more splicing is neither possible 
nor necessary. 

We define an oriented graph G/3 on the vertex set {1,2, ... ,q} by the rule 
that an oriented edge connects i to j if Sj contains the marker i. Note that 
z < j is necessary for this and that each i can be the starting vertex of at most 
one edge. For that reason, Gfj doesn't even have unoriented cycles (consider the 
smallest number in a supposed cycle). Thus, G/3 is a /^.-component forest. The 
largest element of each tree is its only sink. 

X is a ruling with the ith eye partially bounded by the path Si. These are 
easily seen to satisfy Definition 16.11 if the ith and jth eyes meet at the switch 
di, then an edge connects i to j in G/j, thus i < j and we see that in the vertical 
slice through di , we have the second of the admissible configurations of Figure 
The value of 9 for this ruling is /i. 
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To prove that X is also an augmentation, we'll check it directly using the 
analysis of admissible discs in 7^ from p. 2056 of jJS]. Note that each of 
ai,. ..,aq (Figure ^1 has a trivial admissible disc contributing 1 to its differ- 
ential, so it suffices to show that for each j , there is exactly one more admissible 
disc with positive corner at aj and all negative corners at crossings in X. In 
fact we will use induction to prove the following: 

• For each j, this second disc Ilj will have either no negative corner or, if 
dj exists, then exactly one negative corner at dj. 

• In the admissible sequence corresponding to IIj, i appears if and only if 
Gf3 contains an oriented path from « to j, and each such i shows up exactly 
once. 

The path si completes the boundary of an admissible disc with positive 
corner at ai. Because si is removed in the first stage, no crossing along si other 
than di will be in X. 

Now, assume that for each j < n, a unique disc Ilj exists with the said 
properties. Building a non-trivial admissible disc with positive corner at an, we 
start along the path s„. (We will concentrate on the boundary of the admissible 
disc. Proposition 6.4 of (15) classifies, in terms of admissible sequences, which 
of the possible paths correspond to admissible discs.) When we reach a marker 
J, we are forced to enter dllj. Then by the inductive hypothesis, we have no 
other choice but to follow dllj until we reach Uj. There, we travel around the 
jth trivial disc and continue along dHj, back to dj and s„. By the hypothesis, 
each Qi is visited at most once, so their sequence is admissible. At the next 
marker along s„, a similar thing happens but using another, disjoint branch of 
so the sequence stays admissible. 

If dn exists, then upon reaching it, we seemingly get a choice of turning or 
not. If we do turn, i.e. continue along s„, then after a few more markers, we 
successfully complete the construction of n„. Because all markers along s„ were 
visited, it has both of the required properties. 

We still have to rule out the option of not turning at dn- Suppose that's 
what we do. Then we end up on a path s„i, where m is the endpoint of the edge 
of Gp starting at n; in particular, m > n. We may encounter markers along s^, 
but the previous analysis applies to them and eventually we always return to 
Sni and exit the braid at the right endpoint m (or at an even higher number, in 
case we left Sm at dm)- But this is impossible by Lemma 6.2 of |T5] . □ 

Remark 6.4. In |15| . we used a two-component link of the braid-positive knots 
821 and 16ni84868 to illustrate a different construction of an augmentation. Com- 
paring Figure El to Figure 15 of we see that the set X constructed in the 
above proof is indeed different from that of Proposition 7.11 of that paper. Also, 
the graph realized by this 'new' X (in the sense of Definition 7.9 in TS') is dif- 
ferent from what we called the augmented graph of the underlying permutation 
of P there. In the example, these are both due to the fact that the position of 
the augmented crossing '3' has changed. 
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Figure 12: A braid (3 with an augmentation X (marked crossings) which is also 
a ruling. The forest graph is G/3 and the other two graph components constitute 
the 'graph realized by X,' as in 



7 Examples 

The following proposition is easy to prove either using skein relations of Homfly 
and/or Kauffman polynomials, or by a straightforward induction proof: 

Proposition 7.1. The ruling polynomial of the (p, 2) torus link is R{z) = 



The total number of rulings is R{1) = fp, the p'th Fibonacci number. The total 
number of augmentations is i?(2-i/2)2(x*+i)/2 ^ (2^+1 _ (-1)p+1)/3. 

In particular, these ruling polynomials can be easily read off of Pascal's 
triangle, as shown in Figure [TSl For example for p = 11, we get the ruling 
polynomial R{z) = z^^ + lOz* + 36z^ + 662" + SSz^ + 6. It seems likely that 
among Legendrian closures of positive braids with a given value of i&, the (p, 2) 
torus link with p = tb^2 has the least number of rulings for all values of Q. For 
tb = 9, the braid-positive knots with the largest number of rulings (for each 9) 
are the mutants ISngsi and 13niio4. These have R{z) = + lOz^ + 36z^ + 
eOz* + 47z2 + 14. 

Mutant knots share the same Kauffman and Homfly polynomials, thus mu- 
tant braid-positive knots cannot be distinguished by their ruling polynomials. 
The braid-positive knots 12^679 and ISrinyg are not mutants yet they share 
the same ruling polynomial R{z) = z^° + lOz^ + 36z'5 + 58z'^ + 422^ + 11 (their 
Kauffman and Homfly polynomials are actually different, but they agree in the 
coefficients that mean numbers of rulings). 

Proposition lT.ll shows that for the {p, 2) torus link, roughly two thirds of the 
2P subsets of its crossings are augmentations. This ratio depends above all on 




P- Lp/2J 
, b/2J 
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Figure 13: Ruling invariants of 
the (3, 2) and (11, 2) torus knots 
in Pascal's triangle. 



the number of strands in the braid and goes down approximately by a factor of 
two every time the latter increases by one. When the number of strands is low, 
the ratio is quite significant^. This phenomenon seems to be unique to braid- 
positive links. (It may be worthwhile to compare to Chekanov's 52 diagrams, 
where out of the 64 subsets, only 3, respectively 2, are augmentations.) 

Example 7.2. The following were computed using a computer program writ- 
ten by Supap Kirtsaeng, based on Theorem 15.31 (Note that mere numbers of 
augmentations can also be determined from the Homfly or Kauffman polyno- 
mials using formula The braid word {(Ji(J2)^, corresponding to the (3,6) 
torus link, yields 1597 augmentations (about 39% of all subsets of its cross- 
ings). The knot 12ri679 (braid word a\a2cr\a2) has 1653 augmentations (appr. 
40%). 13riii76 also has 1653 augmentations, but its braid index is 4; for the 
braid word cri(T|cr3(Ti(T|cr|cr20'icr2, the augmentations account for only 20% of 
all subsets of crossings. The knots 13ri98i (closure of cricrlcrscrifTscrfcl) and 
13niio4 {(Jia2<y3<Jiazaia2(J^ai) both have 1845 augmentations (i.e., 23% of 
all possibilities work). About the following two knots, Stoimenow found 
that their braid index is 4, but in order to obtain them as closures of positive 
braids, we need 5 strands. 16ng2582 (braid word (Ticr|cr3cr4(T3(T^(T|(T|CT2(74tT|) 
has 7269 augmentations, which is only about 11% of all possibilities. 16/129507 
(fTi(T|iT3(Ticr3a4(Tia2cr4cr2cr|cr4cr2) has 8109 (12%). 
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